Miss Polly had a dolly

The Dolly case, the Polly drug, and the morality of human cloning.

The year 1996 witnessed the cloning of the lamb Dolly, based on the revolutionary somatic cell nuclear transfer (SCNT) technique, developed by researchers from the Roslin Institute in Edinburgh, Scotland. This fact marked a relevant biotechnoscientific innovation, with probable significant consequences in the field of public health, since in principle it allows for expanding possibilities for t...

Polly two - a public key cryptosystem based on Polly cracker

Polly Cracker, Revisited

In this work, we initiate the formal treatment of cryptographic constructions (“Polly Cracker”) based on the hardness of computing remainders modulo an ideal. We start by formalising and studying the relation between the ideal remainder problem and the problem of computing a Gröbner basis. We show both positive and negative results. On the negative side, we define a symmetric Polly Cracker encr...

Lattice Polly Cracker cryptosystems

Using Gröbner bases for the construction of public key cryptosystems has been often attempted, but has always failed. We review the reason for these failures, and show that only ideals generated by binomials may give a successful cryptosystem. As a consequence, we concentrate on binomial ideals that correspond to Euclidean lattices. We show how to build a cryptosystem based on lattice ideals an...

Polly Cracker, Revisited, Revisited

In this paper, we consider the Polly Cracker with Noise (PCN) cryptosystem by Albrecht, Farshim, Faugère, and Perret (Asiacrypt 2011), which is a public-key cryptosystem based on the hardness of computing Gröbner bases for noisy random systems of multivariate equations. We examine four settings, covering all possible parameter ranges of PCN with zero-degree noise. In the first setting, the PCN ...